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Introduction 

« 

With current tfiichnology content {for example WAP or Web paages) can be cached on a phono for a given 
period of timo. This time ^t by the content a'eator - when it expires the browser Is forced to reload tine 
page from the WAR or internet she. 

In order to improve the user experience. It is daslrabte to c^he the content pre^-emptively on subscribers' 
phones. For example, this removes the need for the browser to download WAP pages fro^nri the Internet, 
because they are already cached locally on the phone. 

However With HO feedback about what content a ^iven user la looking at on the phone, there Is cun^ntly no 
w^y to nni^ke intelligont decisions about what content should be cached for a partiojlar usar. 

Cognlma changes this. Cognima has already dovaloped and shown Its Dynamic Service Directory (DSD) 
where content Is pre-emptively loaded onto a phone so that a user can view It instantly. 

What has not been shown publicly, and what is the basis of this Invention^ Is that because Cognima is a two- 
.Way replication technology the cachad pages that are being viewed by the user can be logged locally -on 
the phone and that Infbnndtion replicated back to the Cognlma Senrer. With this Information, and 
knowledge of hcaw fe^t a given WAP sito is changing, the Cs^nlma Server can make intelligent deci^ons 
about whether H is worth pre-emptively caching particular content on a given user's phone. 

How rt works 

Cognlma's nev/ proposed DSD will measure what content Is viewed on the phone and will log the time ihs 

user viewed it Using Cognima's replicaton tedviology this logging information wffl be replicated back to 
the Cognima Server. 

At the Cognima Server there are a set of WAP or Internet sitea that the sen/er has been instructed to look at 
The Server periodlcalfy reads these sltea to see If the content on the sKe has changed. So the Server knows 
hqv/ fast and at what times the content on a gfven site changes. This could also be achieved by closer 
integration v«th a content site where a direct XML feed Is sent to the Cognima Server, allowing the 
Cognima Seru'er to be notified when a site changes. 

Given these two measurementSj when a site Is updated the Cognima Server can calculate, on a per^user 
basis, If It Is worth sending the data for the updated sHs to be pre-emptive^^ cached on the phone. The 
following conditions would be taken into account for this calculation: 

• Bow fast the site Is changing - tf the site changes much faster than users will lyplcally access It. pre- 
emptive caching might m^ke no sens^ (e,g. ba|i-by-b^l| crid<;et updates) 

• Mow often the user views a given site - If they never look at it then the she is not worth caching 

• What time of day It is - if wo are in an off-peak GPI?S ttme it may be less costfy to transfer pages 
from the site to tho phona 
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• What day of -tha week It Is - by measuring ursor activity over weete cr miintha, usage patterns can be 
deduced such that maybe a user is only liksfy to visw a certain site on a weekend 

• ' What the Operator wants to pronnote - they may have a certain ^ or sites thay want to cachfe to 

make them more likely to be viewed 

F6r all aito^r or on a sfte-by^^slte basis, the Operator can set thresholds for all of the above cdAdftJdnd - and ff 
all thep© thresholds are met the site Is then pre-emptively cadged on the phor^e. These threshoUs are 
i2<:>ntroIlad s(t the server and so can be updated at any point by the Operator if they want to implement 
dKferent caching strategies. 

The key point is that virfthout the user activity logging that 1$ replicated back from iho phone none of these 
calculations can be sanalbty nmde on 9 per-uaer basis. With this system the content cached on a givon 
phone is completely optimised fbr that user and no-one eise« 

U^er hints 

Once the site has been cadied on the phone it (s possible to set up an APi which allows the User Interface 
(Ul) that dbplays the set of content lini« to be informed that a certain bit of content Is or is not cached on 
the phone. The Ul can then be dianged In some way to show that a given sits Is cached and therefore that 
the user wil^ get an "Instant" viewing experience If they click on that Rnk. 

Another way this aystem could be Implemented with no Ul changes of the phono fs to sat up a set a locally 
cached menu of ssrvicoa which refer to locally cached pag^ on the phone -Idiese would ertiier contain the 
cache contei^t or redlroct tha users to the extemaksite if the site was not cached. 

This allow* Content to be put pre-emptively on a phone on the basis that because it is Instantly available a 
user will be more likely to dick on it Co^nima allows such a hypothesis to be tested using the stats function 
de^bed bdow. 

This pMincf pie covered in part by the Nowl Concept \r\ ^ docgment called "DSD presentation" written by 
Mark Stalker on 1 1i7/2003. 

Measuring how the system works 

CognIn>a repHcates back to the user logging information about whet sites are being yiewed - one extra bit 
of information that can be Included Is whether the sits that the user views was cached on the phone or noL 
This data can be used to produce some very interesting st£its for Cognlma's customers: 

• The number of cached sites that were viewed. This transfatos directly to how much the user 
experience for ti^e user was improved. KnowFrvg the average download time of a sit© this could also 
translate directly Into the number of minutes of waiting time the user he» bten saved, 

• Knowing the cached sites that have been viewed It Is possible to woric out bow much bandwidth 
(and this could be split Into peak and off-peak bandwidth) h^ been saved by the Operator - i.e. 
when the user views a cached site ti^e download of that data has been saved. As Cognhtia pm- 
emptivety cached iho site on the phone in the first place It kr\ows oxecdy how much data the 
transfer of the site would have tai<en. 

l>ependlng on the caching strategy chosen by the Operator the overall bandwidth i^ge m^y actually 
increase, because some pages may be downloaded to users who never look at them. However the DSD 
system will move the majority of this datB traffic from peak to off-peak periods, filling bandwidth troughs 
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and redudng peaks, and so the marginal csppt of transferring thia data i& dose to zero. Peak bandwfdth Is 
sqved because users no longer need to download WAP pages In raaf-time during peak hours; the pages will 
have been cached in advance or^ ijieir phoney during the preceding off-peak period. 

These figures are more than just Interesting Information for Network Operators, New caching strategies can 
be tried out and the effect on both the customor &)(per1ence and the bandwidth usad can be measured. 

Cache expiration 

Because the Cognlma server knows how often a site ts updated (i^nd this may diange depending on the 
time of day or day of the week) It can make a calculation of how long the cached da^ on the phone shciuld 
stay cached before the datq |s removed and the phone goes back to using normal WAP or Website 
download. 

For example if a site changes only once a day at 4pm generally thon when the content is cached on the 
phone thte &y^£m wiU e&^gn m\ ia«p5r«tion time of 4F>m the following day forthat she, 

h is also possible for the Cogr^tma Server to examine a site and see that a site has not been updirt^d and so 
It can extend the cache etKpliy time for the cqched content on a phone by replicating just that Information to 
the phone. In this case the content Is eilre^dy on the phone and so there b no nfied to download it to the 
phone again and so more bandviddth has been saved. 

User 



T • 



A typical user scenario for -DSD is outlined below: v.* - 

• • • 

» The Operator wishes to promote a new teen WAP site that updates dally • 

p Cogalma DSD caches ail or part of the WAP site In advance on phones belonging to subscnbera 
within the tsrget market sogment 

• A menu update Is sent to these subscn'bera' phones^ creating a WAP link In the top-level phona 
menu 

4 When a subscriber dicks on the new fink In the phone menu, the phone's WAP browser Is launched 
end fnsftantly displays pages from the local cached copy of the WAP site 

• the subscriber follows a link to a page that has not been cached, *e brow»r connects via WAP to 
the Internet and downloads the page to the phone as for any nomrul WAP page 

• WAP sfto updates ar^ cadied nightly on subscribers' phones (If a subscriber's phone Is swHched off 
throughout ihe update psnad, then the cache will ejcpirs]; each morning, subscribers will get instant 
access on their phones to the latest version of the WAP site 

• Whenever subdcrlbera access cached WAP pages on the phone, Cognima recortfa thalr actions in 
usage bgs that are r^llcated back to the aen^ on a dally basis using off-peak bandwidth 

» After a few days, the Cognlma Sen/er stops caching WAP pages for those subscribers that have 
shown littio Interest in accessing tlie site; the pnaciso mles for this can bo doflned fcy the Operator 

• After a few weeks, the Operator ends its promotion of the WAP site and removes the link from iho 
main menu on subscnl^ers' phones 



CONFIDENTIAL 



3 



-E003 14:52 FROM: ORIGIN LXNDDN * '+44-2072090643 



TO : 0163381 4444 



P.009''010 



* However, the Operator continuas to cache the sfte for heavy t^rs, and may even deliver them a 
custom menu that the SNAP link rtmialns available, 

■ 

Caching Strategies 

With this system a number of caching fitracegies ^ra possible ranging from simple models to ones fnvoMng 
predlcifon of exaetdy when a sfte might change and calculation oi the cost/benefil; of caching the site. A few 
of the simpler exampbs are shown below. Because this system would potentially modify user behaviour the 
only way to be certain which one would be the best vjould be to test it on real users, 

Srmple daily update 

in thk model the Idea is that a set of cached sites are updated overnfght using off-peak bandwidth. The 
ded&lon about what to cache is made on the baste that a she Is only worth caching if; 

* 

1 . The u^r uccessas the siie quita froquendy 

AND 

2. The site does not change too often 

' On the seTVer the operator sets tvro thresholds: 

Ta BB mintmuin number of times a user needs to access a given site par week 

Tc a maximum number of times a given site can change per week 

• • • 

so ff the user has the following usage; ^ ^ ^ . - • 

a «s» no of times user access a given site per week 
c » no of tfmes giv^n site changes per weels 

then ihe site would only be cached if: 

(a>Ta>AND(G<;Tcl 

Fixed cached allocation 

In this stTEitegy n>me cached sites are updated overnight, some every few days ovemlghtr but even fa^t 

changing ^ites am cached on the phone. 

The hypothesis het^e is that even though the sfte changes Bvary hour or so [e.g. e new headline appears) the 
user Is still Interested in browsing nows-haadllnos that are up to a day old. For slower changing content like 
features and reviews^ then users could be intarested in things that are up to a week okl. 

5o for example the news headlines ere cached over-nlght. end en on-llrie maga^ne is updat)ect overnight 

every few days. Crucially the preemptively cached content Is the teaser (or advert) which drives people to 
connGct in order to get the full stoiy. 

This principle Is also covered by the Jumpl Concept In a dooirrient called "DSD presentation*' wiritten by 
hAa± Stalker on 1 1/7/2003. 

One way to do this vvould be to decide v^at volume of data you want to put on the* phone and cache a 
standard selection of content. Once the data is cached, if the user hasn't looked at it for more tlian a week 
or two, it Is removed. This frees up a slot for some new content. Since the Cognima Server keeps trade of 
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what a u^tar looks at, It tsag content and offer new cxjntent that the user may be interested in based on 
what they kxilc at most ofteni 

In this way the selection of cached content starts off generic and graduaHy ovolvos tou^ards thetr personal 
set of interests. 

@ Cognima Ud. 2003 
www. cogriima.com 
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